[BZOJ1093][ZJOI2007]最大半连通子图 强联通+拓扑排序+dp 做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1093

Tarjan求scc，在缩点后的图跑拓排求最长链。在拓排树进行dp。拓排针对层级问题进行，先处理完了一个节点的前驱在处理该节点，除去了后效性，故可以在拓排树上dp。
注意SCC缩点后可能有重边需特判。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
using namespace std;
int t=0,tot=1,n,m,mx=0,scc=0,ans=0,top=0,MOD;
const int N=100005,M=1000005;
int head[N],e[M<<1],ver[M<<1],next[M<<1];
int dfn[N],low[N],q[N<<1],bel[N],hav[N];
int ind[N],vis[N],f[N],g[N];
vector<int> G[N];
bool inq[N];